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Abstract 

We study non-linear surjective mappings on subsets of M n (¥), 
which preserve the zeros of some fixed polynomials in noncommuting 
variables. 
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1 Introduction 

The theory of transformations preserving different properties and invariants 
dates back to the works by Frobenius, [2T], Schur, [M], and Dieudonne, [T§] . 
and is an intensively developing part of algebra nowadays. A characteri- 
zation of maps preserving zeros of polynomials plays a central role in this 
area. The most known results of this type were devoted to the characteriza- 
tion of linear maps on matrix algebras, preserving the following polynomials: 
p(x) = x k , which correspond to nilpotent matrices, see [8], p(x) = x 2 — x, 
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whose zeros are idempotent matrices, see [U [T""] E] , potent matrices satis- 
fying p(x) = x k — x, see [TO], and matrices of finite order, i.e., the zeros of 
p(x) = x k — 1, see [3TI [23] . In 1980 Howard [27] proved the general clas- 
sification theorem for bijective linear transformations on matrix algebras, 
preserving zeros of a polynomial in one variable with at least two distinct 
zeros. This result, together with the main theorem from [SJ, provides the 
complete characterization of bijective linear maps on matrix algebras over 
algebraically closed fields, preserving zeros of polynomials in one variable. 
Later in [28] Li and Pierce investigated the possibility to remove the invert- 
ibility assumption from Howard's theorem and proved some related results. 

In parallel since 1976, a question of characterizing linear transformations 
preserving zeros of multilinear polynomials in several noncommuting vari- 
ables was considered. In particular, Watkins, [33], characterized bijective 
linear transformations preserving commutativity, i.e., zeros of the polyno- 
mial p(x, y) = xy — yx, in [36J, EZ] Wong classified operators preserving zero 
products, i.e., zeros of p(x,y) = xy. During the last years there was a big 
interest to this question, see [SI El EE3J O ""SB HUB E3J EE] and references 
therein. Also several related topics were intensively investigated. Namely, 
additive transformations $ on prime rings satisfying the stronger condition 
. . . , $(xfc)) = $(p(xi, . . . , Xk)) for all x\, . . . , x m , were studied in [5]. 
Linear maps that preserve operators on infinitely dimensional algebras anni- 
hilated by a polynomial in one variable, were treated in [251 132] . Bijective 
linear operators on the matrix algebra preserving zeros of the involutory 
polynomial p(x,y) = xy — yx* are classified in [H]. Additive surjections on 
certain classes of algebras, preserving zeros of p(x) = x 2 or preserving ze- 
ros of the Jordan polynomial p(x,y) = xy + yx, were characterized in [T5l 
Theorem 4.1], Lemma 2.3], and in [3*5] . 

In spite of the constant interest to the characterization problems for linear 
transformations, preserving zeros of matrix polynomials, there were no gen- 
eral answers in the multivariable case, like the Howard's theorem concerning 
linear preservers of zeros of polynomials in one variable. In particular, all 
results were proved for some specific polynomials. 

In [13] Chebotar, Fong and Lee posed the question about the general 
form of linear preservers for zeros of multivariable polynomials explicitly as 
an open problem: 

Problem. [14, Problem 1.1] Let p(xi, . . . ,Xk) be a polynomial over a 
field F in noncommuting indeterminates X\,...,Xk of the degree degp > 1, 
and $ : Ai n (¥) — » Ai n (¥) be a linear map on the matrix algebra Ai n (¥). 
Suppose that p(A 1 ,...,A k ) = implies p(^(A 1 ), . . . , ®(A k )) = 0. Is it 
possible to describe such $? 
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The authors of [H] have conjectured that if the size of matrices, n, is 
big enough comparing with the number of variables, k, and $ is linear and 
bijective, then $ is a sum of a scalar multiple of Jordan homomorphism and 
a transformation that maps into the center of algebra. 

The present paper is devoted to the solution of the above mentioned 
problem for certain sufficiently large classes of polynomials of a general type. 
Several remarks are in order. Firstly, our results are non-linear in nature, 
we even do not assume additivity of a transformation under consideration 
in advance. Secondly, the transformation is not necessary required to be 
invertible and we only assume that it is surjective. In addition we found 
some conditions which replace the surjectivity assumption and also provide 
the examples showing that the assumptions on the transformations, we have 
posed, are indispensable. Moreover, the developed technique is characteristic 
free and allows us to work without restrictions on the number of variables 
of a polynomial. This is done by the exclusion of polynomials which do 
not provide sufficient restrictions on the transformation to be classified. For 
example, this is the case with polynomial identities of A4 n (¥). Say, the 
polynomial p(x u . . .,x 2n ) := X^ e s 2n sign(a)x a{1) ■ ■ •x CT ( 2n ) is an identity on 
«M n (F) by the famous Amitsur-Levitzki's theorem, see [2]. This polynomial 
vanishes on the whole matrix algebra and therefore it gives no condition on <3>. 
Therefore we divide our considerations in two parts. Firstly we consider the 
generic case, where the sum of coefficients of a multilinear polynomial p is 
non-zero, and thus p can not be an identity in Ai n (¥). Then we investigate 
the derogatory case, where the sum of coefficients of p is zero and polynomial 
identities may appear. 

Throughout, n > 3 will be an integer and Ai n (¥) will be the algebra of 
n x n-matrices over an arbitrary field F. Let Eij be its standard basis. Let 
GL n (F) C Ai n (¥) denote the group of invertible matrices, with identity Id. 
Let X 1 C JH n (¥) be the set of all rank-one idempotents. Given a field 
homomorphism cp : ¥ — ► F (i.e., an additive and multiplicative function on 
F), we let X v be a matrix, obtained from X by applying (p entry- wise. In 
addition, let X tT be the transposed matrix of X. Matrices P, Q G M. n {¥) 
are called orthogonal to each other if PQ = QP = 0. 

Lastly, let Sk be the set of all permutations of the set {1, . . . , k}. 

Definition 1.1. Let k > 2. We say that a matrix fc-tuple (A\, . . . , A^) is a 
zero of a homogeneous multilinear polynomial 
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if 

. . . , A k ) := ^2 a a A a{l) ■ ■ ■ A a(k) = 0. 

The set of all such fc-tuples will be denoted by 6 P C M n (¥) x ■ ■ • x M n (¥). 

Definition 1.2. Suppose pi, p2 are two homogenous multilinear polynomials. 
A transformation $ : Ai n (¥) — > A4 n (¥) maps the zeros of pi to the zeros of p2 
whenever the implication pi(Ai, . . . , A k ) = p 2 ($(A 1 ), . . . , $(A k )) = 
holds (equivalently, whenever $(6 Pl ) C 6 P2 ). If pi = p2 =: p then $ pre- 
serves the zeros of p. In addition, if p(x,y) = xy — yx then $ preserves 
commutativity. 

Definition 1.3. A transformation $ : M. n {¥) — > A4 n (¥) strongly maps the 
zeros of pi to the zeros of p2 whenever the equivalence pi(Ai, . . . , A k ) = 
p 2 (&(Ai), . . . , $(A fc )) = holds. If pi = p 2 =: P then $ strongly 

preserves the zeros of p. 

Our paper is organized as follows. 

In Section [2] we study the mappings between certain matrix subspaces, 
including the map from the whole matrix algebra to itself, which strongly 
preserve zeros of homogeneous multilinear polynomials with nonzero sum of 
coefficients. 

In Section [3] we study the transformations that map zeros of a homoge- 
neous multilinear polynomials of arbitrary many variables with zero sum of 
coefficients to zeros of another such polynomial. To avoid the obstructions 
which come from the polynomial identities of matrix algebra, it is necessary 
to restrict the set of permutations. The general problem is then reduced to 
the already well-studied commutativity preservers, see [331 EU EH EUJ E] for 
their characterization. We remark that some ideas that we are using in this 
section came from our recent paper [I]. 

Section H] contains a number of examples showing that our assumption 
are indispensable without posing some additional conditions on $ or on 
pOi, . . .,x k ). 

2 Polynomials with non- vanishing sums of 
coefficients 

In the present section we investigate surjective mappings on certain matrix 
subspaces, in particular on the whole matrix space, that strongly preserve 
zeros of a polynomial with non- vanishing sum of coefficients. 
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We also refer to Chan, Li, and Sze [T3] . where the zeros of a polynomial 
p(x,y) := xy were considered, and, similarly to our results below, the nice 
structure was obtained solely on matrices of rank-one. We will show in the 
last section that in a way our results cannot be further improved, without 
imposing additional hypothesis, say additivity of $. 

However, if <3> strongly preserves the zeros of a polynomial with at least 
three variables, then we were able to deduce a structural result holding for 
all matrices from the defining set of $. 

We now list the main results of the present section. Let D\ C A4 n (F) 
and T>2 Q A4 n (F) be subsets that contain all matrices of rank-one and all 
idempotents of rank n — 1. Also in this section we assume that a homogeneous 
multilinear polynomial 

p(x u . . . , := y] Qf g ar ff (i) ■ ■ • x a{k y, (a a e¥) (1) 

satisfies J2a a ^ 0. 

The most general form of the main result of this section is the following: 

Theorem 2.1. Let F be an arbitrary algebraically closed field. Assume n > 
3 and k > 2. If a surjection $ : Q\ — > ®2 strongly preserves the zeros 
of p(x\, . . . , Xk) then there exists a field isomorphism (p : F — > F, a function 
7 : 3}i\{0} — >• F* := F\{0}, and an invertible matrix T such that 

(i) = 'y(A) TA^T -1 for all rank-one matrices A, or 

(ii) = j(A) T (A v ) tT T" 1 for all rank-one matrices A. 

Remark 2.2. The converse to Theorem \2.1\ does not hold without imposing 
additional constraints on isomorphism (p. Namely, there are transformations 
of types (i) and (ii) which do not preserve the zeros of p. We refer the reader 
to the last section for examples. 

When charF ^ 2, and the dimension of matrices is n > 4, and the 
polynomial has at least three variables we have a nice structural result holding 
for all matrices from the defining set Di of $. In particular, for all matrices 
if 3)i = Ai n (¥). We merely add scalar matrices to conclusions (i) and (ii) of 
Theorem I2.lt 

Corollary 2.3. Under the assumptions of Theorem \2.1\ assume further 
charF ^ 2, and n > 4, and k > 3. Then, 

(i) = 7(A) TA^T" 1 + fi(A) Id for all A e £>i, or 
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(ii) = 7(A) T (AP) tr T~ l + Id for all A G £>i . 



The situation is completely different when k = 2, see Example 14.31 below. 
However, if p(x, y) := + yx is a polynomial of Jordan multiplication we 
can still get the characterization for some special matrices A G £>i. 



Corollary 2.4. Under the assumptions of Theorem \2.1\ assume further 
p(x,y) := xy + yx and charF ^ 2. Then, the conclusions (i) and (ii) also 
hold for diagonalizable A G D\, with the spectrum, Sp(v4) = {A, —A}. 

Moreover, we may remove the surjectively assumption from the Theo- 
rem 12.14 a t least for some polynomials: 



Corollary 2.5. Under the assumptions of Theorem \2.1[ suppose that a pos- 
sibly nonsurjective $ : Qx — > T>2 strongly preserves the zeros of polynomial p , 
defined in Eq. (QP, but such that the matrix 



(Hcr{l) = l a ° Z1(t(1 



Cof(p): = 



S<r(2)=l a ° So- 



(1) =2 

(2) =2 



\Z/<7(fe)=l a ° So" 



(fc)=2 



Or. 



Or 



is invertible. Then, the conclusions (i) and (ii 



7(2) = fc 



Scr(^-i, OL c 



{k)=k 



a 



e M k (¥) 



) remain valid, with the excep- 



tion that a field homomorphism (p : F — > F might be nonsurjective. 



2.1 The proof of Theorem EH] 

We first rewrite p. Namely, its coefficients satisfy 

^a<r= 22 a ° + ^2 a<T ^ ^ 

cr(l)=l cr(2)=l <r(fc)=l 

and since the left-hand side is nonzero, so must be at least one of the sum- 
mands on the right. Say, ^ J2a(t )=i a °- By dividing p we may assume 
Xwj ) = i ot a = 1. Moreover, we may also assume «o = 1- Otherwise we 
would regard the polynomial p'(xi, . . . , cc^) := p(x T m, . . . , sE r (fc)) f° r permu- 
tation r := (l,«o)- Obviously, $ would still strongly preserve the zeros of p'. 
We can now rewrite p into the form 



p(xt, ...,x k ):= ^ a * X a(l) 

a(l) = l 



x 



cr(fc) + ^ Ol a X a (l) 
a(l)^l 



X 



<r(fc)i 



(2) 
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where E<r(i)=i a <x = 1, and where £ := E CT (i)^i a o- 7^ — 1- Similarly, there 
exists J = Jo such that 

for otherwise = E CT ( fc )=fc + E<x(fc-i)= fe (** + ■•■ + Ea(i)=fc = E «<r, a 
contradiction! In the sequel, we will always use the equivalent form ([2]) of 
polynomial p. 

It will be beneficial for our further considerations to associate with each 
matrix A the two sets: Q,a and Qa»a, defined via the polynomial p by 

Q. A := {X G M n (¥); p(X,A,...,A) = 0}, (3) 
n A .A ■= {X G M n (¥); p(A,...,A,[x] JO ,A,...,A) = 0}, (4) 

in the last equation, X is at the jo position. Note that Qa»a = Q*a if Jo — 1 
(say for polynomial p(xi,X2) := x\X2 — X2X1). Clearly, £1,a and VLa»a are both 
vector subspaces of Ai n (¥). Moreover, we can rewrite the condition X G fi.^, 
respectively, X G fi^.^, as 

X^" 1 + (ft AXA fc " 2 + • ■ ■ + ft A k ~ l X) = 0, (ft := X a ff ) (5) 

a(l)=i 

respectively, 

e jofc A^X + (ft_ a A fc " 2 XA + • • • + ft XA*- 1 ) = 0, (ft := 



<*ho)=i 



(6) 



In particular, Q.a equals the null space of the elementary operator T.^ : 
M n (¥) -> .M^F), defined by X ^ XA^ 1 + (ft AXA k ~ 2 + • • • + ft A fe_1 X). 

Similarly, equals the null space of of the elementary operator T^.^, 
defined by X ^ A^X + (ft_ x A k ~ 2 XA + • • • + ft X^'" 1 ), where ft := 

Pi/ ^jok- 

We proceed with a series of lemmas. The first lemma allows us to compute 
the spectrum of elementary operators, in particular, of the operators T.^ and 
Ta.a- We present the easy proof for the sake of convenience. 

Lemma 2.6. Let ¥ be an arbitrary field. Let L G Ai m (¥) and M G 
J\4 n (¥) be matrices with Sp(L) = {A} and Sp(M) = {/i}. Then, the spec- 
trum of elementary operator T LjM : .M mxn (F) — >• J\4 mxn (F), defined by 
X h+ (3 t L l X + fit-xL^XM + ■'•• + ftXM< is a singleton: Sp(T L>A/ ) = 
{ftA* + ft_ 1 A t -V + --- + /3o^}. 



7 



Proof. Let us consider the decomposition L = SlLS^ 1 , where L is the upper- 
triangular Jordan form of L, and M = Sj^MS]^ , where M is lower-triangular 
Jordan form of M. It is well-known that the matrix representation of X i— > 
L t ~ k XM k , relative to basis 

-E'll) • • • j E n i, E12, ■ ■ ■ , -En2; • • • j -^lnj • • • > ^nn 

equals the tensor (Kronecker) product (M fc ) tr ®L l ~ k . Moreover, the matrices 
(M fc ) tr ®L* _fc ; (fc = 0, 1, . . .) are simultaneously similar to (M fc ) tr ®L t ~ k via 
similarity (5' Ju 1 ) tr (g) S L . 

Hence, the spectrum of (M k ) tr ® £* _fc equals the spectrum of (M k ) tr <g) 
L* _fe . Now, (M fc ) tr , as well as L t ~ k are both upper-triangular matrices, 
with /i fc , respectively, A'~ fc on the diagonal. Hence, their tensor product re- 
mains upper-triangular, with X t ~ k fi k on the diagonal. Consequently, T L<M = 
Pk(M k ) tr (g> L t ~ k is similar to the upper-triangular matrix ^/? fc (M fc ) tr ® 
L* _fe , with the number /3kX t ~ k n k on main diagonal. This number is, hence, 
the only eigenvalue of Tl,m- □ 

We remark that over the field of complex numbers this fact follows from 
the results of Lumer and Rosenblum [29] and Curto [H] , where it was proven 
in a different way for linear operators on Hilbert spaces, possibly infinite 
dimensional. We also remark that in the case T.^ = A k ~ l X + XA k ~ l a short 
proof of the corresponding result for Hilbert spaces is presented by Bhatia 
and Rosenthal in [TJ p. 2] and some further properties of the spectrum can 
be found in [18] , some additional properties of T.^ are investigated by Chuai 
and Tian in [T7] . 

Lemma 2.7. Let /i, u, //, v' G F be scalars, and let 1 + \x + v ^ 0. If 

PX + n PXP + vXP = = XP + /j,' PXP + v'PX 
holds for some idempotent P then PX = = XP. 

Proof. Postmultiply the equation PX + [i PXP + vXP = with P and 
subtract. We derive PX = PXP. Likewise PXP = XP, from the second 
equation. Using PX = PXP = XP again in the first equation, we get 
v)PXP = 0, so XP = PXP = PX = 0. □ 

Lemma 2.8. Suppose D C M n (F) contains all matrices of rank- one. Then, 
A G A4 n (F) is a zero matrix if and only if p(A, X, . . . , X) = for each X G 
2). 
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Proof. We prove only the nontrivial implication. Indeed, substituting X := 
En we have 

= P(A, E u , . . . , En) = a « AE ii + a ° E ii AE H + a - E H A 

cr(l)=l <r(l)g{l,fc} cr(l)=fc 

= AE« + aEuAEu + A 

for % = l,...,n. Premultiply with idempotent En, and compare the two 
equations. We get AEu = En AEu. Hence, = AEu + (aAEu + f3 k EuA). 
We may sum-up these n equations to get = A Id +(aA Id Id A) = 
(1 + a + (3 k )A, so A = 0. □ 

Corollary 2.9. Let $ satisfy conditions of Theorem \2.1[ Then, 6 2j i/ 
and only if G 2)2- Moreover, <&(A) = if and only if A = 0. 

Proof. If A ^ then, by Lemma I2.8[ there exists some X G 2)i with 
p(A,X,...,X) ^ 0. Consequently, p($(A), $(X), . . . , $(X)) ^ 0, and so 
^ 0. Hence, if G" D\ then ^ Im$ = 2)2- By surjectivity we likewise 
see that $(A) 7^ implies A^0. □ 

We now characterize when two rank-one nilpotents are scalar multiple of 
each other in terms of fl,A H ^a»a, i-e., in terms of the zeros of polynomial p. 

Lemma 2.10. Let n > 3, let (p : F — > F 6e a nonzero field homomorphism, 
and let N\, N 2 G .M n (F) 6e rank-one nilpotents. Assume that the following 
condition (i) is satisfied: 

(i) N\ G Q,p fl £lp,p -<=>- N 2 G fi.p^ fl f2p v .p<p holds for every rank-one 
idempotent P. 

Then N 2 = XNf for some nonzero scalar A G F. 

Proof. Pick a similarity S such that N± = SE^S" 1 . Then, the rank-one 
idempotents P 3 := SE^S" 1 , . . . , P n := SE^S' 1 , and P n+l := S(E n2 + 
Enr^S" 1 are orthogonal to N±. Hence, Ni G Q.p i fl Qp., P ., which by (i) 
implies N 2 G Q, P f fl f2 P ^. P v for i = 3, . . . , (n + 1). Using the equivalent 
expressions (jHJ)-(jEJ), we can easily rewrite this into 

= ((S-yNzS*) o. £33 = ((S-yNzS*) .0 E 33 



= ({S-^NzS*) o. £ nn = ({S-^NzS*) .0 £ nn 

= {(S-yN 2 S*) o. (£ n2 + E nn ) = ((S-^NtS*) ,o(E n2 + £ m ), 
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where Xo,P ■= XP + f3PXP+f3 k PX, and where X ,o P ■= PX + j3PXP + 
PiXPJor scalars (3 := (f3 2 + h Pk-i), P ■= (Pk-i + h fy/Zjok, and 

Pi '■= Pl/^jok- 

By Lemma 12 .7} the above equations imply orthogonality between the 
nilpotent (S~ 1 ) ip N2S ip and idempotents E33, . . . , E nn , (E n2 + E nn ). More pre- 
cisely, the first {n — 2) equalities give that {S^Y N 2 S' f can be nonzero only 
in the upper-left 2x2 block, while the last one further yields (S~ 1 ) ip N 2 S v ' = 
qE u + XE 12 . Since N 2 is nilpotent, q = 0. Thus iV 2 = XS^E^S^Y = 
XS^Ef^S" 1 )^ = XNf, as desired. □ 

Similarly we can prove the following: 

Lemma 2.11. Under the assumptions of Lemma \2.1(K suppose the following 
condition (i 7 ) is satisfied: 

(i') N\ G f2.p fl Qp,p -<=>• N 2 G f2.(p<p)tr fi f2(p< P )tr.(p ¥ .)tr /ioWs for every 
rank- one idempotent P. 

Then N 2 = X(Nf) tr for some nonzero scalar X G F. 

Proof. Similar to Lemma 12.101 □ 

We next characterize scalar multiples of rank-one idempotents in terms 
of Q,a H &a»a, i-e., in terms of the zeros of polynomial p. This is a chief 
Lemma in the proof of Theorem 12 . 1 L 

Lemma 2.12. Fix A G Ai n (¥). Under the assumptions of Theorem \2.1[ 
precisely one of the following three possibilities occurs for the set Q, A H ^a»a-' 

(i) . n. A nn A . A = {o}. 

(ii) . Q, A H ft A , A contains a square-zero matrix of rank- one. 

(Hi). Q, A H Qa»a = ¥ P where P is a rank-one idempotent. 

Proof. Obviously, the listed three possibilities are exclusive. It, hence, re- 
mains to see that at least one of them does occur. We will rely on the fact 
that X G Q, A fl VL A , A is equivalent to Eq. ([5]) and Eq. ([6]), simultaneously. 

Now, with the help of similarity we may assume A = C ni (Ai) © ■ ■ • © 
C n , r (X r ) is already in its Jordan block-diagonal form, where Ai,...,A r are 
pairwise distinct eigenvalues of A, and an x matrix C ni (Xi) is a sum of 
all Jordan blocks that correspond to eigenvalue Aj. We may decompose X = 
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( Xi j)i<v,<r accoidin &y- Then ' As = Cn^y © ••■ © c nr (\ r y, for s = 

1,2, ... ,n, are also block-diagonal, so the (i,j)-th block of Eqs. (jSJ) - ® read 

XijC nj (\j) k 1 + (/?2 C ni (\i)XijC nj (\j) k 2 + • ■ ■ + PkC ni (\i) k l Xij) = 

(7) 

respectively, 

^jokCnAK) 1 X i j+{Pk-iCn i {K) k 2 XijC nj (\j) +■ ■ ■+ fa XijC nj (Xj) k 1 )=0 

(8) 

Obviously, Sp(C ni (Aj) s ) = {A^} for any integer s. In view of Lemma [2761 we 
consequently introduce two polynomials 

p. A {X, n) := Z" 1 + (& A/" 2 + • ■ ■ + p k A*" 1 ) e F[A, //] 
as well as its counterpart 

p A . A (X, y) := t 30k \ k - 1 + {fa-i A fc ~V + • • • + fa A 1 ), 
and proceed in five steps: 

Step 1. Assume first that for no pair (Aj,A 3 ) G Sp(A) x Sp(A) we have 
simultaneously p mA (Xi, \) = = p A , A (Xi, Xj). 

In this case, we note that the left-hand sides of each of the Eqs. (J?])-© 
define an elementary operator. Therefore, Lemma 12.61 with L := C ni (Aj) 
and M := C nj (Xj) implies that their spectra are equal to {p, A (Xi, Xj)}, and 
{pAm A (Xi, Xj)}, respectively. At least one does not contain zero, and there- 
fore, the corresponding elementary operator is invertible. The corresponding 
equation, on the other hand, implies that A 7 ^ = 0. Hence, all blocks of X are 
zero. This clearly demonstrates Q. A C\Q A , A = {0}, and we have condition (i) 
satisfied. 

Step 2. Suppose next p, A (Xi, Xj) = = p A , A (Xi, Xj) for distinct Aj, Xj. For 
simplicity, we assume = (1,2). 

Here we consider the matrix X with all, but the (l,2)-th, blocks zero. 
Then, by Eq. (j^), all blocks of p(X, A, . . . , A), but the (1, 2)-th, are also zero. 
On the other hand, its (1, 2) block equals to 

(p(X,A,...,A)) l2 = X 12 C n2 (X 2 ) k ~ 1 + 

+ (Aa C ni (A 1 )A 12 C n2 (A 2 ) fc - 2 + ■■■ + f3 k C^Xxf^Xu) 

Now, write C rei (Ai) = Ai Id m +N\ and C n , 2 (A2) = X 2 Id„ 2 +N 2 , for some 
upper-triangular nilpotents N\,N 2 . Next, consider an n\ x n 2 matrix X\ 2 , 
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with all entries, but the upper-right one, equal to zero. It is easy to see that 
Xi 2 N 2 = = NxXi2, which in turn, implies that the right side of the above 

equation simplifies into X 12 X 2 ' 1 + (p 2 AiX^A^H V I3 k X^' 1 X 12 ) = (A2 _1 + 

f3 2 A1A2" 2 H h flkXi'^Xw = p.a(Ai, X 2 )X 12 = 0. Consequently, if a block- 
matrix X G Ai n (¥) has its (1, 2)-th block equal to Xi 2 while the other blocks 
are zero then it is a rank-one nilpotent, and p(X, A, . . . , A) = 0. Similarly, by 



Eq. (JED, we also infer p(A, . . . , v4,|X| jo , A, . . . , A) = 0. Therefore, such X G 



il,A H £Ia»a, which guaranties the condition (ii). 

Step 3. Suppose we are not under the conditions of Step 2. We, thus, 
consider the case p,A(X iy Aj) = = Pa«a(Ai, Aj) for some i. 

Clearly, p, A {X h A*) = Af _1 (l + £) where £ := (3 2 + h /3 k . However, 

£ 7^ —1, so p,A(Xi, Xi) = implies A» = 0. We now consider two options, 
regarding the dimension of the corresponding block C ni (Xi) = C ni (0). 

Step 4. Suppose Aj = and the corresponding block C ni (\i) has dimen- 
sion rii > 2. For simplicity, assume i — 1, so Ai = 0. 
Now, the first block of p(X, A, . . . , A) equals 

XnC^Of' 1 + (P 2 C ni (0)XnC ni (0) k - 2 + • • • + P k C ni (0) k ^Xn) 

Note that C ni (0) is an upper-triangular nilpotent. Since n\ > 2, a straight- 
forward computations show that Ei ni C Tll (0) k ~ 1 + (f3 2 C ni (0)Ei Tll C ni (0) k ^ 1 + 
■ ■ ■ + (3 k C ni (<S) k - l E lni ) = 0. Therefore, X := E lni G Q. A . Similarly, we can 
also show that E lni G Qa»a and we are in the condition (ii) again. 

Step 5. Finally, suppose we are not under the conditions of Step 2 and 
there exists i such that A^ = with the corresponding block C ni (Aj) = C ni (0) 
of dimension rij = 1. Again, for simplicity i — 1, so that A = © C, 
where C := C n2 (A2) © • • ■ © C n , r (A r ) is an (n — 1) x (n — 1) matrix. Recall 
that A2, • • • , A r 7^ 0, so C is invertible. 

It is straightforward to see that WEu C Q. A H i n this case. Let us 
show that also F£?n 15 £7.^ fl Qa»a- 

Retaining the block structure of X, the Eqs. (E])-© simplify for the 
blocks in the first row/column into X\jC n .(Xj) 1 = 0, respectively, into 
£,3akC nj (Xj) k ~ l Xji = 0. Since C nj (Xj) are invertible for j = 2, ...,r, and 
since £ j0 fc 7^ 0, we get X\j — = Xj\ whenever j > 2. 

Consider also the block X st for s, t > 2. Now, if s 7^ t, it is impossible to 
have simultaneously P,a(X s , X t ) = = Pa»a(X S) A t ), by conditions of Step 2. 
This remains true if s — t > 2, for otherwise p.a(A s , A s ) = 0, which would 
wrongly imply A s = 0. Then, however, we may copy the arguments from 
Step 1 to deduce X st = 0. Therefore, the only possible nonzero block of X 
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is X n , and so X = a En for some scalar a. Therefore, VL,a H ^a»a = FPq. 
This gives the case (iii) with P = En- □ 



Recall that X 1 is the set of rank-one idempotents in A4 n (¥). 
Corollary 2.13. Let conditions of Theorem \2.1\ be satisfied. Then 
(i) ^(X 1 ) C FX 1 . 

(%%) If $(X) £ X 1 then X = aY for certain a £ F \ {0} and 7 el 1 . 

Proof. Step 1. Pick a rank-one idempotent P. Then, A := Id — P is an 
idempotent of rank (n — 1). Thus, A £ !Di. The direct calculations show that 
f2 #J 4 fl ^a«a = ^«(id -p) H -pwid -p) consists precisely of those matrices X 
which satisfy 

XA+(3AXA+f3 k AX = = £ Jofc AX+pAXA+foXA; {(3 := ■ 

By Lemma 12 .7} X is orthogonal to idempotent A = Id —P. Hence, X = AP, 
and so, fl Q-a»a = F P. 

Step 2. Since $ preserves zeros of p, the first step implies $(P) € 
n fi$(A).*(A) • By Corollary E31 $(P) 7^ 0, so fi.$(A) n f)$(A).*(A) 7^ 
{0}. By Lemma T2.12I it follows that f2,$(A) H fi$(A)»*(A) either is equal to 
a scalar multiple of an idempotent or contains a rank-one nilpotent. We 
assume erroneously the later, i.e., that there exists a rank-one nilpotent Y £ 
^•$(A) H fi$(A)»*(A)- By the surjectivity of $ it follows that Y = $(X) 
for some X £ Since $ preserves zeros of p strongly we have X £ 

(Q.A n Qa.a) n Si = fp n ©i. 

By CorollaryEH X 7^ 0. On the other hand, Y 2 = since Y" is a nilpotent 
of rank-one. Hence, p(Y, . . . , Y) = 0, so also = p(X, . . . , X) = (1 + £)X fc . 
This is clearly a contradiction since X £ FP. Hence, fi.$(A) H fi$(A)»*(A) 
contains no rank-one nilpotents. Therefore, $(P) £ ^.$(a) H ^$(a)»*(A) = 
WQ, for some rank-one idempotent Q. This proves (i). 

Step 3. Conversely, if $(X) is an idempotent of rank-one, then F $(X) = 
Q.b^Qb»b for P := Id — $(X) £ 2) 2 . Since <3> is surjective and preserves zeros 
of p strongly, we can prove that X £ FP for some rank-one idempotent P 
in a similar way, as in the proof of Item (i). □ 

Remark 2.14. Since the polynomial p is homogeneous, the assumptions and 
the conclusion of Theorem \2.1\ will not be affected if we replace $ by a map- 
ping $ : A 1— > 5(A) ■ $>(A), where 5 : ®i — > F\{0} is a scalar function. 
We may define 5 in such a way that $ preserves rank-one idempotents (i.e., 
^(X 1 ) C I 1 ), while <&(A) = <&(A) for any other matrix from D\. 

The redefined $ may not be surjective, but we clearly have X 1 C Im $. 
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We are ready now to prove the main result. 

Proof of Theorem \2.1[ We proceed in several steps. 

Step 1. The transformation $ preserves orthogonality among rank-one 
idempotents. 

Indeed, suppose P, Q are two orthogonal rank-one idempotents. Then 
Q e n. P n fip.p. Therefore, $(Q) 6 n fi$ ( p).$( P ), so that X<f>(P) + 

P$(P)X$(P) + f3 k $(P)X = = <I(P)X + /3$(P)X$(P) + PiX$(P) for 
X := The orthogonality between X = $(Q) and $(P) now follows 

from Lemma [2.71 

Step 2. Lei us show that $ zs infective transformation on the set of 
rank-one idempotents. 

We assume erroneously that $(Pi) = $(i"2) f° r some distinct rank- 
one idempotents Pi = X]f{ r and P2 = ^2^2 • Then either xi,X2 are lin- 
early independent or fi,f2 are linearly independent or both. Assume that 
xi,X2 are. Then, we can construct a rank-one idempotent Q such that 
p(Q,Pi,...,Pi) = QP 1 + (3P 1 QP 1 + (3 k PxQ = 0, but p(Q, P 2 , . . . , P 2 ) = 

QP2+PP2QP2+PkP2Q^0. 

Indeed, we choose any nonzero y with f{ r y = = f 2 y. Suppose first 
y = /iiXi + /i2X 2 . Then, fi 2 7^ 0, since otherwise y = /X1X1, contradicting 
f{ r xi = 1, f| r y = 0. Now, as xi,X2 are linearly independent, we may choose 
g such that g tr x x = and g tr x 2 = 1/^2- Then g tr y = 1. Now, if y,X!,x 2 
are linearly independent, we may choose g such that g tr X! = 0, g tr x 2 = 1, 
g tr y = 1. In both cases, Q : = yg tr is the required idempotent. 
For the chosen Q we have 

= p($(Q), ^(P), . . . , $(P0) = p($(Q), $(P 2 ), . . . , $(P 2 )) + 0, 

a contradiction. 

On the other hand, if fi, f2 are independent, we can similarly find Q with 
p(Pi, Q, . . . , Q) = 0, but p(P 2 ,Q, . . . ,Q) 7^ 0. As before, this leads to a 
contradiction. Indeed, $(Pi) 7^ "^(Pa)- 

Step 3. Now we can characterize the action 0/$ on the set of rank- one 
idempotents. 

Injective mappings on rank-one idempotents, which preserve orthogo- 
nality are classified in Semrl [331 Theorem 2.3] (this result is stated only 
for F = C, but it was already remarked by the author that the proofs are valid for 
any algebraically closed field ). It follows that there exists a field homomor- 
phism if : F — > F, and invertible matrix T such that either $(P) = TP^T" 1 
for every rank-one idempotent P, or else $(P) = T{P Lp ) tr T~ 1 for every rank- 
one idempotent P. 



11 



Step 4. Field homomorphism tp is surjective. 

It suffices to see that the restriction of $ on the set of rank-one idempo- 
tents, : X 1 — ► X , is surjective. Let us take any P G X . By Remark 12.141 
X 1 C Im$, thus F = &(X) for certain X G £>i. Corollary [2131 shows that 
X = AP for some P G X 1 . Now, choose pairwise orthogonal P 2 , . . . , P n G X 1 
that are also orthogonal to P. Clearly, (AP) G f2.p nf2p 4 .p 4 , so also $(AP) G 
^•#(Pi) O ^*(Pi)«*(p<v ^ s m Step 1 we derive that P = $(AP) is orthogonal 
to $(P 2 ), . . . , $(P„). On the other hand, however, $(P), $(P 2 ), . . . , $(P„) 
are n pairwise orthogonal rank-one idempotents as well. This is possible 
only when $(P) = P, and the result follows. 

Step 5. The conclusion of Theorem \2.1\ is valid for all non-nilpotent 
rank-one matrices. 

Similar to Step 4 it can be shown that $(AP) G F$(P) for any P G 
X 1 , i.e., there exists a transformation 8' : D± — > F\{0} such that $(AP) = 
6'(\P)$(P) for all A G F, P G J 1 . 

Step 6. <E> preserves the set of rank-one nilpotents. 

To see this, we choose any rank-one nilpotent N. Using similarity, we 
may assume N = E\i- Then, we can find n — 2 pairwise orthogonal rank- 
one idempotents P 33 , . . . , E nn that are also orthogonal to N . Clearly, N G 
n ®>E u . EiV so also $(iV) G n.* (Btt) n ^i^j.i^.) for n - 2 pairwise 
orthogonal rank-one idempotents $(Pjj), 2 = 3, . . . , n. 

Using similarity in the image space, we may assume &(En) = En. Thus, 
we have $(iV) G Q,Eu H VLeuiEu for z = 3, . . . , n. As in Step 1 we de- 
rive that idempotents En are orthogonal on $(iV) for i = 3,...,n. Con- 
sequently, $(iV) could be nonzero only at the upper left 2x2 block. On 
the other hand, p(N,...,N) = (1 + g)N k = 0. Thus also = 1/(1 + 
£)p(<f>(iV), . . . , $(iV)), i.e., l>(iV) fc = 0. Hence, <£(iV) is a nonzero nilpotent 
and all its non-zero elements are concentrated in the 2x2 upper-left block. 
Thus $(iV) is a nilpotent of rank-one. 

Step 7. The end of the proof. 

Finally, consider the redefined $ : A 1— > T~ 1 $(y4)T. By Step 3 either 
$(P) = P^ for rank-one idempotents P, or else 3>(P) = (P^)' 1 for rank-one 
idempotents P. Hence, applying Lemma 12.101 (respectively, Lemma 12. Ill) to 
rank-one nilpotents JVi := N and N 2 := $(iV) we obtain $(iV) = 8"(N) ■ N v 
for certain 5" : A<„(F) -> F (respectively, $(iV) = <5"(iV) • (iV^) tr ). Obviously, 
this holds for any rank-one nilpotent N. □ 
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2.2 Proof of Corollaries 

It will be beneficial to regard F n as the space of matrices of dimension n- 
by-1, i.e., column vectors. Thus, any rank-one matrix A £ Ai n (¥) can be 
written as A = xf tr for suitably chosen x, f £ ¥ n . Its trace then equals 
Tr A = f tr x. 

Now, to prove Corollary 12.31 we will rely on the folowing result due to 
Bresar and Semrl [T2l Thm. 2.4], which we state slightly changed, recasting 
it into our framework: 

Lemma 2.15. Let ¥ be an infinite field with char F ^ 2, and let Ri, R 2 , R3 £ 
Ai n (¥) be three matrices. Then (i) implies (ii) below. 

(i) The vectors R\u, R2U, and R3U are linearly dependent for every u £ 
F n . 

(ii) Either Ri,R 2 ,R-3 are linearly dependent, or there exist v, w, z £ F n 
such that Im Ri C Lin]p{v, w, z} for i = 1,2,3, or there exists a rank- 
one idempotent P £ .M n (F) such that 

dim Lin F { (Id -P)R U (Id -P)R 2 , (U-P)R 3 } = 1. 

With its help, the following generalization of Lemma [2.101 can be proven: 

Lemma 2.16. Let n > 4 be an integer, let A,Be Ai n (¥) be nonzero ma- 
trices, let ip : ¥ — ► F be a nonzero field homomorphism, and let a, f3 £ F. 
Assume that the following condition (i) is satisfied: 

(1) NAP + aPAN = = N^BP^ + pP^BN 1 ^ holds for every rank- 
one idempotent P and every rank-one matrix N with PN = = NP. 

Then there exists 7, fi £ F such that B = ^A^ + /ild. 

Proof. Pick any nonzero vector x £ F n and assume erroneously that the 
vector b := By? Lin F {A^x v , x v }. Denote a := Ax, and let fj, . . . , f/ be a 
basis of {a,x} x := {f £ F"; f tr a = = f tr x} (here, I = n-2 or n- 1 if x and 
a are linear independent or not, correspondingly). Since the rank of a matrix 
equals the maximal size of its nonzero minors, the vectors ff , . . . , if are also 
linearly independent. Hence, they form a basis of {a v ,x v }- L . Now, b g" 
Linpla^, x^}, so (fj) tr b 7^ for at least one j. Consequently, there exists 
f = ij such that 

f tr x = = f tr Ax, and (f v ) tr B^ ^ 0. 
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Since n > 2 we can find y such that 

xgLin F {y,Ay}. (9) 

Indeed, write ¥ n = Linir{x} © M. If Ker(A|jv/) 7^ 0, then any nonzero 
y £ Ker(A|jvr) satisfies Eq. (jHJ). Assume now that Ker(A\M) = and x £ 
Linir{y, Ay} for each y £ M. Then A|mY = A y x + A*yY- Since x ^ M, we 
could deduce that A y is a linear functional, on the space M with dimM > 2. 
Hence, A y = for at least one nonzero y = yo £ M. For this yo we have 
Ayo = % yo and then Lin F {y , Ay } = Fy . However, x ^ Fy C M — a 
contradiction. 

Now, by (Q, we may choose a vector g with g tr y = = g tr Ay, but 
g tr x = 1. Then, P := xg tr is an idempotent of rank-one, and iV := yf tr is a 
matrix of rank-one, and we have PN = = NP. Moreover, NAP+aPAN = 
(f tr Ax) yg tr + a(g tr Ay) xf tr = + a ■ = 0. Consequently, the condition (i) 
implies 

= ((P) tr Bx v ) ■ y^(g^) tr + (3 ■ ((g v ) tr By v ) ■ x^(f v ) tr . 

However, the first summand on the right is nonzero. Hence, the right side 
is nonzero, since y v (g v ) tr and x^f^)* 1 ' are linearly independent matrices 
(namely, (g </3 ) tr x </3 = 1, while (f </3 ) tr x^ = 0). This contradiction establishes 
that 

£ Lin F {A v x^, x v } for any x £ F n . (10) 

By Eq. (fTUl) . the vectors Bx.^, xf, A^x^ are always F-linearly dependent. 
Let us show that even more is true: indeed the matrices B, Id, A^ are locally 
linearly dependent, i.e., for any z £ F n the vectors Bz, z, A^z are linearly 
dependent. To demonstrate this, we consider a matrix 5(z) := [Bz, z, A p z\ 
with three columns. By Eq. (fTUj) . if z = x^ for a certain x £ F n , then all its 
3-by-3 minors must vanish. 

Consider any such minor. It is a polynomial q{z\, . . . , z n ) £ ¥[zi, . . . , z n ], 
where z = [z\, . . . , z n ] tr . By Eq. ( TTOT) this polynomial vanishes identically 
whenever the variables take the values from a subfield O := y?(F) C F, 
i.e., for any values a\, . . . ,a n £ O it holds that q{at\, . . . , a n ) = 0. Now, 
being algebraically closed, F and hence also O = (p(¥) have infinitely many 
elements. It is easy to see then that then, q is a zero polynomial. For the 
sake of completeness we sketch the proof here. We will write q in the form 

q(z!, ...,z n ) = a n (zi, z n -i)z™ H h ai{z\, . . . , z n -i)z n + a (zi, . . . , z n -i). 

By the assumptions, this vanishes whenever z\,...,z n £ O. Now, at each fixed 
z\, . . . , z n -i £ O, this is a polynomial in only one variable, z n . However, it is 
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zero for infinitely many values of z n G O. Hence, x \— > q(zi, . . . , z n -x, x) is a 
zero polynomial for each fixed. (-Si, . . . , z n —\ ) G O n ~ x . That is, all its coefficients, 
di(zi, . . . , z n -i) are zero for any {z\, . . . , z n _i) G O™" 1 . It remains to show that 
a,i(zi, . . . , z n -i) are identically zero, not only for any choice of zi, . . . , z n ~\ G O, 
but also for any choice of z±, . . . , z n -\ G F. Now, we may repeat the aforesaid 
procedure with each di(z\,. . . , z n -\): Write it as 

di{z\, Zn-i) = b im (zi, Zn-2)Zn-i H h b i0 (zi, ... , Z n - 2 ) 

and argue as before to deduce that bj(zx, ■ ■ ■ , z n -2) vanishes for any choice of 
Z\, ... , z n _2 G O. Continuing in this way we obtain at the end certain polynomials 
ci(zi) G ¥[zi] which are zero for any value Z\ G O. It follows that c\{z\) is zero for 
infinitely many values of Z\, i.e., that ci(zi) is a zero polynomial. By the backward 
induction, we get that all coefficients di(z\, . . . , z n -±) are zero, i.e., that q is indeed 
a zero polynomial. 

Therefore, q(z±, . . . , z n ) = holds for any z\, . . . , z n G F. We repeat this 
with all 3-by-3 minors to deduce that rkS(z) < 2 for any z G ¥ n , as claimed. 

Consequently, (Ri, R 2 , R3) := (B, Id, A v ) are locally linearly dependent. 
We can now invoke Bresar and Semrl's theorem, see Lemma f2. 151 in this text. 
Since R2 = Id and dim(Im(Id)) = n > 3, the only three possibilities left to 
consider are (a) = A Id, or (b) B — 7 A? + \x Id, or 

(Id -Q)B = A (Id -Q) Id, (Id -Q)A V = A'(Id -Q) Id (c) 

for some rank-one idempotent Under (a), B must also be a scalar, in view 
of Eq. ffTUj) . So, under (a)-(b) we are done. 

Consider lastly (c). Decomposing B = (Id —Q)B+QB, and using Eq. (c), 
easily reveals B = Xld+Q(B — Aid) = Ald+uv^j for some column vectors 
u, vg. Likewise, A v = A'ld+uv^. By passing the appropriate scalar to 
the other term (in uv^ , uv\ r ) , we may assume that at least one entry of 
vector u equals 1. Then, from A'ld+uv^ = A v G Ai n ((f(¥)) it follows that 
u, wa G (p(¥ n ), and also A' G ip(F). Let u, V4, and A" be such that u = u v , 
v,4 = v^, and A' = Then 

A* = </?(A")Id+u^(v^) tr and £ = AId+u v v£. 

Now, if v^, vb are linearly dependent we are done. Assume erroneously they 
are not. We first choose v such that v v ,v^,v_b are independent, and at the 
same time, (v ¥3 ) tr u </3 = 1 (Such a vector v exists since we can enlarge va with 
V2, . . . , v n to a basis of F n , assuming v- r u = 1. Then, v^, , . . . , v„ is still a 
basis, so some v v := vf is independent of v^, vb). 

By the choice of v, the vector ^ {v^} -1 . So much the more ^ 
{v 1 * 5 , v^}- 1 , so that Lin F {u^}n{v v , v^}- 1 = {0}. We next choose w with w v G 
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{v^, v^} 1 \{v B } 1 (it is possible since v v , v^,vb are independent .) Hence, w, u 
are independent, so we can choose h with h tr u = and h tr w := 1. Lastly, 
choose nonzero s G {h} -1 . 

We now form N\ := sv tr and P\ := wh tr . By its choice, w G {v, va} ± so 
it follows P1JV1 = = Nj.Pi, and Pf = P t . Moreover, NAPx = = PxANl 
By assumptive condition (i), we would have to have = Nf BPf -\- (3Pf BNf . 
However, it equals 

NfBPf + [3PfBNf = (K) tr u p ) ■ (vgw v ) -s v (h v ) tr + (3 ■ ^ 0. 

' =i ' ~^o~ 

This contradiction finally establishes linear dependence between and vg. 

□ 



Proof of Corollary \2.3[ Obviously, $ satisfies the hypothesis of Theorem 1 2. 11 
hence also its conclusion. That is, (i) and (ii) hold for rank-one matrices. 
Now, we may replace $ by a mapping X h+ ^yT" 1 $(X)T to achieve 
that either $(X) = X v holds for all rank-one matrices, or else $(A) = 
(X v ') tr holds for all rank-one matrices. It remains to see that, modulo scalar 
multiplication and scalar addition, same holds for A G Si of rank > 2. 

Assume first $(X) = X v for all X of rank-one, and let A G D\ be of 
rank > 2. Now, by definition, our polynomials satisfy J2cr(i 



that 



(i)=i 



1. Note 



«r(l)=l 



a(l) = l 
<j(2)=2 



< r(l)=l 
ct(3)=2 



<t(1) = 1 

<7(fc) = 2 



so at least one summand on the right is nonzero. Say, r := ct (!) =1 °V 7^ 0. 

Having found jg, we next pick any rank-one idempotent P, and any rank-one 
matrix N with PN 







NP. Consider now p(N,P,...,P, [AL, , P,...,P) 



with matrix A at the position j' . An easy argument reveals that 



p(N,P,...,P,[A\ fo ,P,...,P) 



<r(l)=l 



o^iVAP 



a CT P,4iV+ 

<r(l) = fc 



the rest permut. 



t{NAP + aP/LV) 
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where a := <ki)=* ol g . Similarly, the value of p($(iV), $(P), . . . , 

$(P), |$(A)| $(P),...,$(P)) = p(A^Py..,P* |$(A)| PV..,P*) 
further equals r(iV v $(A)P ¥ ' + ctP^A)^). Consequently, 

iVAP + aPAW = = A^AjP^ + aP v <$>{A)N v , 

so Lemma EIH gives $(A) = 7(A)A V + //(A) Id. 

Assume lastly <&(X) = (X^) 1 * for all X of rank-one. Pick rank-one N, P, 
with P 2 = P and PiV = = ATP. Also, pick any A e £>i and let P := $(A). 
We deduce, similarly as before, that 

= NAP + aPAN 



±p(AT,P,...,P,^4|,,P,...,P) 



= ip($(iV),$(P),...,$(P), $(A) .,,$(P),...,$(P)) (11) 

1 bo 

= i p ((A^) tr , (P^) tr , . . . , (P^) tr , P, (P^) tr , . . . , (P^) tr ) 
= (A^) tr P(P^) tr + a(P v ) tr P(A^) tr 

Choose (AT, A, P) := (P 22 , P 12 , Pn). Then, PN = = NP and P := $(A) = 
(Pf 2 ) tr = P 2i . On one hand, this gives NAP + aPAN = aE 12 , and, on the 
other, (A^) tr P(P^) tr + a(P^) tr P(A^) tr = E 2X . Consequently, the equiva- 
lence pip reads = aPi 2 = P 2 i, and so a ^ 0. 
We may now rewrite equivalence (ITT]) into 

NAP + aPAN = 0^0= (A^P tr P^) tr + i(P^P tr A^) tr . 

The right side is further equivalent to = A^P tr P^ + \P^B tv N^. Hence, 
Lemma EM gives $(A) tr = P tr = 7(A) A*' + /i(A) Id. ° □ 



Proof of Corollary \2.4\ Assumption charF 7^ 2 ensures p(x,y) := xy + yx 
is a polynomial with nonvanishing sum of coefficients. Since both map- 
pings X 1— > and X AT tr preserve the zeros of p(x,y), we may re- 
place $ by a mapping X \— > (^L_ T _1 $(X)T)' P , respectively, by I h 

((^rjn T~ 1 $(.X")T) tr ) ¥ ' to achieve that $ leaves fixed all rank-one matri- 
ces. It remains to see that $(A) = / y(A)A holds also for diagonalizable 
matrices A with the spectrum {A, —A}. In view of Corollary 12.91 we may 
assume further A ^ 0. 
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Using a similarity S, we may write A = S(\ld m ©(—A) Id n2 )S 1 . It is 
easy to see that tt A := {X £ M„(F); XA + AX = 0} = S [ ° £ ] S^ 1 where 
i^, L are arbitrary matrices of an appropriate size. Now, since $ fixes rank- 
one matrices, we have, by the defining equation (JTJ), X<b(A) + $(A)X = 
at least for each rank-one X £ 5 [£ ^] S*" 1 . Obviously, the set ^$(,4) of all 
matrices X with X<&(A) + $(A)X = is a vector subspace of Ai n (¥), so 
actually 

We now write 3>(A) — S[^r \ \ S~ x , and solve the identity 

Straightforward calculations give U = = VT, and V = fild ni , Z = — /xld n2 . 
Thus, $(A) = Sdiag^,-/!)^" 1 = f • A □ 



Proof of Corollary I £ 51 We first prove that $ maps rank-one idempotents 
into scalar multiples of rank-one idempotents, and preserves their orthogo- 
nality. 

Indeed, let Pi, . . . , P n be the set of n pairwise orthogonal rank-one idem- 
potents. Clearly then, p(P h Pj, ...,Pj) = = p(Pj, Pi, Pj,...,Pj) = ■ ■ ■ = 
p(Pj, . . . ,Pj, Pi) for all i ^ j. This implies a similar set of equations on their 
$-images A '■— &{Pi) and A,- := <&(Pj). We write them explicitly: 

a a A i A k f 1 + UvAjAiA)- 2 +•••+ ^ a a A k r l A l = Q 

<r(l)=l ct(1)=2 o-(l)=fc 

oc <T A i A^- 1 + a^AjAiA)- 2 +•■■+ a ° A )~ lA i = 

(r(2)=l ct(2)=2 tr(2)=fc 

^ or^A* -1 + ^ a^AjAiA^' 2 +■■•+ c^A^A, = 

cr(fc)=l tr(fc)=2 a{k)=k 



These may be regarded as a system of k homogeneous linear equations in 

1*A4 



'variables' A s -AiA k 1 s . By the assumptions, the coefficient matrix is in- 



vertible, so the only solution is AjAiA k 1 s = for each s. In particular, 



AiA)' 1 = A k ~ l Ai = 0. That is, 



Im^- 1 ) C Ker(A); (i^j). (12) 



Moreover, p(P i ,...,P i ) = (1 + O^f = (1 + p i implies that ^ 
p(A, . . . , A) = (1 + OA' > f o r an y *■ 
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We can now follow the arguments from [131 Lemma 2.2] of Chan, Li, and 
Sze: Firstly, we claim that rk (Aj) = 1 for any i. Suppose on a contrary that, 
say, rk(Ai) > 2. Then, dimKer(Ai) < n — 1 and we deduce from ( fi"2l) that 
dim(Im(A2 _1 ) + . . . + lm(A^ l ~ 1 )) < n — 1. Hence, there exists j such that 

Im(A)- 1 ) C M^f" 1 )- ( 13 ) 

1=2, ...,n 

Indeed, otherwise, by the induction, dim(lm(74 2 " 

which is a contradiction. Again, by ffT2l . the right hand side of Eq. (fTB"]) is 
contained in Ker(A,). Thus A 1 * = which contradicts A^ = p(Aj, . . . , Aj) ^ 
by the assumption (ii). Therefore, rk(Aj) = 1 for any i. 

Since A\ ^ there exist Aj G F\{0} and an idempotent matrix Qi of rank- 
one such that Ai = \Qi. Lastly, it follows from A^Aa = —^AiA^' 1 = and 

AjAi = —^AjA^ 1 = that Qi are pairwise orthogonal. 

i 

Thus, $ maps orthogonal idempotents of rank-one into scalar multiples of 
orthogonal idempotents of rank-one. We now redefine $ as in Remark 12 .141 
The rest — with the sole exception of Step 4 — follows directly the proof of 
Theorem 12. 1[ □ 



3 Polynomials with vanishing sums of coef- 
ficients 

Definition 3.1. Let k > 2. A subset of nonidentical permutations H C Sk 
is called an admissible subset if the following two conditions are satisfied: 

(i) There exists t G {1, . . . , k} such that each a G S fixes the first t — 1 
elements, but a(t) ^ t (note that t < k, otherwise, a would have to be 
identical permutation). 

(ii) There exist integers w,u,v G {l,...,k}, u < v, such that a{w) = v 
and a{w + 1) = u for each a G H. 

Note that in particular, a{w + 1) < a(w) for each a G S. 

Example 3.2. We give two examples of admissible sets which are the most 
visualizing on one hand and which show that there are many admissible sets 
among the subsets of Sk on the other hand. 

• H := {cr} is admissible subset whenever a is nonidentical. 
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• An admissible subset is also the subset of all permutations from S k that 
swap 1 and 2 (take t := 1 =: w, u := 1, v := 2 in Definition 13. II) . 

It is not hard to see that the cardinality of an admissible set, with t — 1, 
i.e., which fixes no initial elements, is either (k — 2)! or [k — 2)! — {k — 3)!, 
depending on choosing w and u, v. 

The main result of the present section is the following theorem. In con- 
trast to the Theorem 12.11 we do not assume that F is algebraically closed, 
and $ is a strong preserver in this section. 

Theorem 3.3. Let ¥ be an arbitrary field with more than 2 elements, let 
n > 3 ; k > 2 be integers, and let H C S k be a fixed admissible subset of 
permutations. Suppose that two given homogeneous multilinear polynomials 

pi(xi, ...,x k ) := xi • --Xk - a (T x CT (i ) • • -x a ( k y, (a a G F) 

p 2 (Xu ■ ■ ■ ,X k ) := Xi • • -X k - ^ • • -Xo-(fc); (At G F) 

satis/y 5] CTe H a CT = 1 = ^o-eH/^o- r/ien > an ?/ bijection $ : A^ n (F) -> A^ n (F) 
which maps the zeros of pi to the zeros of p 2 (i.e., <E>(6 Pl ) C & P2 ) preserves 
commutativity. 

Remark 3.4. In particular if pi = p 2 the result of Theorem \3.3\ also holds. 

Corollary 3.5. Under the additional requirement $(Id) 7^ 0, the conclusion 
of Theorem \3.3\ is valid for F = Z2 also. 

The corollary below shows that the injectivity assumption on $ can be 
substituted by the requirement that $ maps the zeros of pi into the zeros of 
P2 strongly. 

Corollary 3.6. In addition to the assumptions from Theorem \3.3\ suppose 
further that k > 3, and that a (possibly noninjective) surjection $ : A^„(F) — > 
J\4 n (F) strongly maps the zeros of pi to the zeros of p2- Then, $(A) = 
implies A = 0. Consequently, $ preserves commutativity. 

The following remark provides the final forms of the transformations sat- 
isfying conditions of Theorem 13.31 

Remark 3.7. A surjective and additive commutativity preservers are of the 
form $(A) = 7 TA^T- 1 + f(A) Id or $(A) = 7 T(A^) tT T~ l + f(A) Id. Here, 
7 G F, (f) : F — >• F is a ring automorphism, and f : Ai n (¥) — >• F an additive 
function; see Bresar JMj, Petek fSD^ . and Beidar and Lin f^- 



23 



We refer to the works by Semrl Jffff]/ and Fosner I2ty for a bijective, 
possibly non-additive mappings, that strongly preserve commutativity. At 
least on the subset of Ai n (C), consisting of those matrices whose Jordan 
structure has only the cells of dimension at most two, they are of the form 
= Tp A {AP)T~ x or $(A) = Tp A ((A^) tr )T- 1 , where p A is a certain 
polynomial that depends on A. 

Remark 3.8. The converse of Theorem \3.3\ does not hold. Namely, there are 
many polynomials pi = p 2 =: p and commutativity preservers which do not 
preserve the zeros of p. We refer the reader to the last section for examples. 



3.1 The proof of Theorem 133 



The proof will be given in a series of Lemmas. 

We first recall some known results about rational forms for matrices over 
an arbitrary field F. 

Definition 3.9. A companion matrix of a monic polynomial 

f( x ) = x m + a 
of degree m > 2, is the matrix 



x x m 1 + . . . + a 3 x 3 + a 2 x 2 + + a , 



C(f) 












. 


. 


1 








. 


. 





1 





. 


. 








1 


. 


. 











. 


. 1 



-a 
-ai 
-a 2 
-a 3 

■flm-l 



e M m (¥). 



(14) 



If f(x) = x + ao is of degree one we let C(f) : 
i.e., a scalar. 



-ao be the 1-by-l matrix, 
The following lemma is straightforward and well-known: 



Lemma 3.10. The polynomial f is a characteristic polynomial of its com- 
panion matrix C(f). 



Theorem 11.20] Any matrix A 6 A^ n (F) 

V 



Theorem 3.11. [221 p. 144], 

is similar over ¥ to a matrix C(A) = ® ■ Ctjo^) © ... © ® . C(p e k kJ ), where 
the pi are distinct irreducible factors of the characteristic polynomial Xa{x) = 
Pi{x) ei: > . The matrix C(A) is determined uniquely, up to the order of 

l<i<k 

diagonal blocks C(gi). 
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Definition 3.12. The matrix C(A) described in Theorem 13.111 is called a 
primary rational form of A. 

In all statements till the end of this section we assume that conditions of 
Theorem 13.31 are satisfied. 

Lemma 3.13. IfC, is nonzero scalar then the primary rational form o/$(£ Id) 
does not contain non-zero nilpotent blocks. 

Proof. Pick a similarity P G GL n (F) such that P _1 $(£Id)P equals the pri- 
mary rational form C($(£Id)) of Theorem 13. Hi Now, if the claim is false, at 
least one block of C($(£Id)) is a nonzero nilpotent. For simplicity, assume it 
is the first (i.e.: the most upper-left) one. Therefore, it equals Eq. f|T^|) . with 
zeros on the last column. Then, with E := PEnP -1 , 

$(£ Id) E = PE 21 P~\ and P$({ld)=0. (15) 

By surjectivity, E = $(P) and Id = $(J) for some P, J G M n (¥). 

Pick an integer t G {1, . . . , k} from the Definition 13.11 of admissible se- 
quence. Note that t < a(t) < k for each a G H. Consider now the following 
matrix fc-tuple 

(Ax := J, . . . , A-i := J, A t := (f Id), A t+1 := F, . . . , A k := P), 

which lies in (5 Pl , since each a fixes the indices {1, . . . , t — 1}, and a a — 1- 
By the assumptions, $((5 Pl ) C (5 P2 , and we have 

$(A0 • • • ${A k ) = (PMMl)) ■ ■ ■ , 
o-eH 

i.e., 

Id* _1 $(£Id)£ fc -* = ^(^Id^^^^Id)^-*-^), (16) 

where g CT := o~(t) — t > 0. However, the matrix E is idempotent, so E k ~ l = 
E = E 9a , and it follows from (115j) that the left hand side of the equality (116j) 
is equal to $(£ Id) P = PE 2 \P~ l , while the right hand side is equal to 0, a 
contradiction. □ 

Lemma 3.14. Suppose F 7^ Z2. Then, there exists a nonzero scalar £ sttc/i 
tfm* $(f Id) G GL n (F). 
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Proof. Since $ is injective and the cardinality |F\{0}| > 2, there exists 
at least one nonzero scalar £ such that $(£Id) 7^ 0. As in the proof of 
Lemma [3.13[ let t be fixed by Definition 13.11 let g a := a[t) — t > 0, and let 
J := $~ 1 (Id) G Ai n (¥). Here, we consider the following matrix fc-tuple: 

(Ax :— J,..., A t _x ■— J, A t := X, A+i := (£ Id), . . . , A k := (£ Id)) . 

Again, this fc-tuple is in (5 Pl for an arbitrary matrix X. By the assumptions, 
^(©Pi) Q an d we have 

Id* _1 $(X)$(£Id) fc -* = ^(/5 (T Id'- 1 $(£Id) 9CT $(X)$(£Id) fc -'" 9CT ), (17) 

o-es 

Let us assume that $(£ Id) is singular. Recall $(£ Id) 7^ 0, so by Lemma [3. 131 
the primary rational form, C($(£ Id)), contains at least one zero block and 
at least one non-zero block. For simplicity, assume the first one is zero, i.e., 
C($(£ Id)) = © C, where C 7^ is a sum of all, but the first, blocks. 

By Lemma [3131 C($(£ Id)) fc ~' = © C fe ~* 7^ 0. Consequently, the ma- 
trix C($(£ Id)) fc ~* has a nonzero row, i.e., there exists p, 1 < p < n such 
that £ lp C($(£Id)) fe -* 7^ 0. However, note that C($(£Id))E lp = 0, so also 
C($(£ Id)) 5 ^ = for all g E N\{0}, in particular for each g := g a . Now, 
consider P e GL n (F) such that $(f Id) = PC($(£ Id))P~ 1 , and choose a 
matrix X with $(X) = PExpP' 1 . For such X, the left hand side of (JTTJ) is 
nonzero while the right hand side is zero, a contradiction. □ 

Lemma 3.15. $ preserves commutativity. 

Proof. Without loss of generality we assume that £ = 1 in Lemma [3.141 i.e., 
that $(Id) e GL n (F) — otherwise, the bijection <E>(£ • □) would be considered 
instead of $. By the definition of admissible sequence, there exists an integer 
w such that u = a{w+ 1) < a{w) = v Vcr e H, we fix the smallest such index 
w. Consider the following matrix fc-tuple: 

(A x := Id, . . . , A w _x := Id, A w := X, A w+1 : = Y, A w+2 := Id, . . . , A k := Id). 

(18) 

If XY = YX then the fc-tuple <^B> is in 6 Pl . Thus, 

$(Id) u '" 1 $(X)$(F) ^(Id)^" 1 = 

= ^2P< r $(Id) u - 1 $(Y)$(ld) 8 ${X)$(ld) k - v , ( 19 ) 

ff£H 

where s = v — u — 1 > 0. Note that by the definition of admissible se- 
quence u and v are independent of a and thus the right hand side is equal 
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to $(Id) u - 1 $(r)$(Id) s $(X)$(Id) fc - , '. Since $(Id) is invertible, Eq. flTH) 
simplifies into: 

$(X)$(F) = <5>(Id) u - w $(y) $(Id) s $pT) ^Id)"""* 1 (20) 

whenever XY = YX. We first claim that $(Id) s is a scalar matrix. Assume 
on the contrary, and consider two cases: 

Case 1: The primary rational form C($(Id) s ) = P _1 $(Id) s P contains a 
block of dimension > 2. Again, for the sake of simplicity, we assume this is 
the first block. Therefore, the (1, l)-entry of C($(Id) s ) is zero. We would then 
let X = Y be such that $(X) = PE^p- 1 = $(T). This contradicts flUD, 
since the left hand side would be PPqP -1 , while the right would be zero. 

Case 2: All blocks of C($(Id) s ) = P _1 $(Id) s P are one-dimensional, i.e., 
C($(Id) s ) = diag (di, . . . , d n ) is diagonal. Since C($(Id) s ) is non-scalar, at 
least two diagonal entries differ. For the sake of simplicity, assume di ^ c? 2 - 
Note that by Lemma [3.141 the matrix $(Id) s is invertible, so d± ^ 0. Then, 

Id n _2 transforms this matrix into 



«2 i 



l l. 
d 2 



diag (d 3 , ...,d nJ 



the similarity by the matrix S : 

sc( mr) s-i- _ di di + d2 

with the zero (1, l)-entry. We can then reach a contradiction as in Case 1. 

Consequently, since $(Id) is invertible we have $(Id) s = Aid 7^ 0, and 
Eq. (|2"U1) further simplifies into: 

&(X)$(Y) = \$(ld) u - w $(Id)"'^ +1 (21) 

whenever XY = YX. Pick any distinct indices i, j G {1, . . . , n}. Since n > 3, 
there exists another one, k G {1, . . . ,n}\{i, j}. Now, by the surjectivity, we 
may choose X = Y such that &(X) = Q(Y) = + E k j, which gives 
$(X)$(y) = (E ik + E kj ) 2 = Eij = $(y)$(X). We can likewise find X = Y 
such that $(X)$(F) = E% = E u = <$>(Y)$(X). Putting this into Eq. (EI} 
we deduce that = \&(Id) u ~ v E i3 $(Id) w ~ v+1 for any indices (i, j). Conse- 
quently, 

A = \$(Id) u - v A$(Id) w - v+1 ; \/A G M n (¥). 

With A := Id we have <5>(Id) u ~ v ■ ^(Id)"^^ 1 = 1/A Id. Therefore, AS = 
(XS)A for each A, where S := Q(Id) u ~ v . A standard procedure with A := 
E^ gives that S is scalar, and A = 1. Hence, $(Id) w ~' u+1 = S^ 1 is also a 
scalar matrix. Since A = 1, this further reduces Eq. ( !21"1) into the desired 
$(X)$(F) = $(F)$(X) whenever XY = YX. □ 
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3.2 Proof of Corollaries 



Remark 3.16. As it was seen in the proof of Theorem Iff. 31 we used the 



requirement of injectivity just once: in the proof of Lemma 3JJ_. Moreover, 
even there it suffices to have its curtailed form, i.e., that there exists (gF, 
£ 7^ ; such that $(£ Id) ^ 0. Thus the result of Theorem \3.3\ holds under 
these, even more general, conditions. 

Proof of Corollaru \3.5[ By the assumptions, $(Id) ^ 0, so the proof of 
Lemma 13.141 works by Remark 13.161 It can be directly checked that the 
rest of the proof of Theorem 13.31 does not use the assumptions on the ground 
field. □ 

Proof of Corollaru \3.b\ Suppose §{A) = for some matrix A, and consider 
the following matrix /c-tuple 

[Xi = Id, . . . , X w -i = Id, X w = A, X^+x = X, X w+2 = Id, . . . , X k = Id) . 

This fc-tuple is mapped by $ into a fc-tuple with w-th member equal to 
$(X W ) = $(A) = 0. Therefore, ($(Ai), . . . , ®(X k )) E 6 P2 , so that also 
(Xi, . . . , X k ) = (Id, . . . , Id, X w = A, X w+1 = X, Id, ... , Id) e 6 Pl , for every 
choice of X. Since a(w + 1) < a(w) for every admissible permutation, this 
further yields 

Id"'^ 1 AX Id^- 1 = J2 a - ldi X ldj A Id ' 

a 

for some integers This immediately simplifies into AX = ^2,a a XA = 

(7 

XA for every X. Hence, A has to be scalar. 

It remains to show A = 0. Consider now the following /c-tuple: X w : = 
Y, X w+ i := Z, and X{ := A for the rest of indices (since k > 3, at least one 
member equals A). As before we deduce that this fc-tuples is in (5 P1 for every 
choice of Y, Z. Hence, since A is scalar, and a(w + 1) < cr(w), 

A k-2 YZ = A k-2 J2 a a ZY = A k ~ 2 ZY 

crGH 

for any choice of Y, Z. This is possible only when A k ~ 2 = 0, i.e., A = 0. 

Therefore, nonzero scalar matrices are not annihilated by $, and we can 
follow the proof of Theorem 13.31 to see that $ preserves commutativity. □ 
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4 Concluding remarks and examples 



This section mainly contains counterexamples to show that our results cannot 
be further improved without imposing additional hypothesis. 

The following example shows that the inverse implication does not hold in 
Theorem \3.3l namely there are commutativity preserving mappings that do 
not preserve zeros of a fixed polynomial. 

Example 4.1. Let = A + a 12 Id for all A = [a i3 ] G M n (¥). We consider 
the polynomial p(x,y, z) := xyz — yxz. Then the triple (x := En, y = z : = 
E12) is a zero of this polynomial, but its image (En, Id +E12, Id +£12) is not 
a zero of this polynomial. 

There exist (even linear/) transformation $ which strongly preserve com- 
mutativity, but have a nonzero kernel. 

Example 4.2. Let us consider $ : M n (¥) —> M n (¥) defined by := 
A — Tr(A)/n Id. Then $ is linear, $ strongly preserves commutativity, but 
$(Id) = 0. 

Corollary \2.iA is no longer true when k = 2, i.e., the transformation $ 
may not be controllable on some large subsets ofD\. 

Example 4.3. Namely, consider p(x, y) := xy+yx. Pick any A G := {A G 
Ai n (¥); G" Sp(A) + Sp(A)}. Then, by Sylvester-Rosenblum Theorem 
(cf. the proof of Lemma [2^6]) . the elementary operator X 1— > XA + AX is 
invertible, so p(X, A) = if and only if X = 0. Hence, the restriction of $ 
to the subset G has no structure at all, i.e., <3>|e may arbitrarily permute 
the elements of 6, yet it still strongly preserves the zeros of p(x, y). We 
remark that G is a rather large subset: when F = C it is nonempty and open 
in M. n (C), by continuity of the eigenvalues. 

The characterization of Lemma \2.1 6 A is no longer valid if F is not alge- 
braically closed. 

Example 4.4. As a counterexample, choose a polynomial p(x,y) := xy + yx 
and consider A := [?~ 3 ] © 1 G M 3 (R). Then, Q. A = tt A . A = {[~ c d ^] © 
0; c,d G M.}, and it contains no nontrivial square-zero matrices, nor it 
equals M. P for idempotent P. 

The following example shows that there are field automorphism which do 
not preserve zeros of matrix polynomials. 
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Example 4.5. Let us consider the polynomial p = xy — iyx and automor- 
phism tp : C — > C which sends any x G C to its complex conjugated element 
x. Then consider 



A := 



1 1 
-1 1 



Id n _ 2 G M n (C), B :-- 



1 i 
i -1 



Id n _ 2 G M n 



The direct computations show that the matrices A, B are zeros of p but their 
conjugated matrices A v , B^ are not. 

Finally, the transposition transformation may not preserve zeros of p for 
some p. 

Example 4.6. Let us consider the polynomial p = xy and the matrices A = 
E n , B = E 21 . Then p(A, B) = 0, however p(A tr , B tr ) = E n E 12 = E 12 ^ 0. 

Acknowledgments. The authors are indebted to Professor Chi-Kwong 
Li for inspiring conversations regarding the topic of Chapter [2J 
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